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5 60/152,190, filed September 2, 1999, which is herein incorporated by reference for all 
purposes. 


BACKGROUND OF THE INVENTION 


10 The Digital Video Broadcast (DVB) standards and the Digital Satellite 

System (DSS) standards are designed for the delivery of digital video and digital audio 
"programs" to in-home set-top box appliances. More recently, interest has arisen in using 
these standards for high bandwidth data delivery, for example, to personal computers for 
applications such as Internet access. The data broadcast may include, for example, 

15 internet protocol (IP) packets carrying electronic mail, world wide web content, and other 
data. 

In data broadcast systems, various elementary streams of digital video, 
digital audio, and digital data typically are time-division multiplexed onto a single 
20 transport stream that is broadcast by way of a satellite transponder to multiple receivers. 
The elementary streams of information or data are generally packetized, as is the transport 
stream. 


A receiver, for example, may be coupled to a personal computer. Such a 
25 receiver would receive the transport stream comprising the information, demultiplex 

elementary streams of digital video, digital audio, and/or data from the transport stream, 
and filter (select) those elementary streams destined for that receiver. The receiver 
further should be able to deliver the elementary streams to host memory of the personal 
computer for processing or display. 
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Packets containing the elementary stream data may be addressed either to 
a single receiver, referred to as pointcasting, or to a group of receivers, referred to as 
multicasting. The address information is generally contained in a field of the header of 


each packet. The field containing the address information may be referred to as a media 
access control (MAC) field. The MAC field allows a receiver to store or process only the 
packets destined for that receiver. 

Designing a receiver capable of demultiplexing, filtering, and delivering 
the elementary streams of information poses difficult problems and challenges. For 
example, critical timing constraints govern the delivery of elementary streams containing 
digital video and digital audio programs. These critical timing constraints derive, for 
example, from the specific timing required for proper decoding and presentation of digital 
video frames on the host computer. Hence, the particular elementary streams must be 
demultiplexed, filtered, and delivered in real time in such a way that these critical timing 
constraints are met. 

SUMMARY OF THE INVENTION 

Embodiments of the invention relate to the application of a hierarchical 
scheme in which a data transport stream is organized with encapsulations at multiple 
levels. For example, with a two-level hierarchy, the transport stream is made up of data 
streams identified by program identifiers, each of which is itself made up of elementary 
substream components identified by MAC field. Such an organization permits selective 
retrieval of the individual substream components as needed . In particular embodiments, 
such selectivity allows the scheme to be used to filter unwanted substream components 
out of the individual data streams as they are delivered to an end user system. 

Accordingly, in one embodiment, a method is provided for processing a 
transport stream. In accordance with the method, the transport stream is parsed to derive 
multiple elementary substreams, each of which includes a received MAC address. The 
received MAC address is compared in hardware against several stored MAC addresses. 
In another embodiment, the transport stream is additionally parsed to derive multiple data 
streams that include associated program identifiers, with each data stream being 
associated with a plurality of the multiple elementary substreams. The associated 
program identifiers and MAC addresses are used to determine corresponding transfer 
locations in host memory, and direct memory access transfers of the data is performed to 
the corresponding transfer locations. 
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To facilitate the comparison of the received MAC address with the stored 
MAC addresses, each of the stored MAC addresses is concatenated with an index and a 
disable bit in one embodiment. When the disable bit is inactivated, a plurality of the bits 
of the received MAC address is masked. The unmasked bits are iteratively compared 
iteratively with similarly unmasked bits of each of the stored MAC addresses until a 
match is found. 

Embodiments of the invention are preferably configured to transfer the 
data to an end user system. In one such embodiment, the end user system is an audio- 
visual system while in another such embodiment, the end user system is a networked 
computer system. In a preferred embodiment, the networked computer system includes a 
world wide web browser. 

A further understanding of the nature and advantages of the present 
invention may be realized by reference to the remaining portions of the specification and 
the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram including a system in accordance with one 
embodiment of the present invention; and 

Fig. 2 is a schematic diagram illustrating an embodiment in which a 
received media access control address is compared with stored media access control 
addresses. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

1. Introduction 

Fig. 1 is a schematic diagram including a system in accordance with an 
embodiment of the present invention. A satellite transponder 102 transmits a signal 
carrying a transport stream to multiple receiver dishes 104, one of which is shown in the 
figure. Receiver dish 104 in Fig. 1 is coupled to a host computer system 106 by way of a 


link interface 111 on a receiver circuit 108. Receiver circuit 108 may comprise an 
integrated circuit, a circuit board having the different receiver components attached 
thereto, or any other suitable circuit design or configuration. 

Receiver circuit 108 includes a local bus 1 10 to which is coupled a 
transport controller 112, MAC comparison engine 113, a local CPU 1 14, and local 
memory 116. Transport controller 112 receives the transport stream from link interface 
111 and handles low-level transport stream parsing. In one embodiment, transport 
controller 112 operates in conjunction with a hardware MAC comparison engine 113. In 
accordance with one embodiment of the present invention, MAC comparison engine 113 
is a stand-alone component with its own connection to local bus 110. Alternatively, 
MAC comparison engine 113 may be incorporated with transport controller 1 12 or some 
other component in receiver circuit 108. Both MAC comparison engine 113 and transport 
controller 1 12 are controlled by local CPU 1 14. Local CPU 114 comprises a 
microcontroller that controls operations on the receiver circuit 108. Local memory 116 
comprises memory such as static RAM, dynamic RAM, or ROM located on receiver 
circuit 108. 

A bus interface 118 couples local bus 1 10 on receiver circuit 108 to a host 
system bus 120 of host computer 106. In a preferred embodiment, host system bus 120 
comprises a PCI bus, and bus interface 118 comprises a PCI interface. Also coupled to 
host system bus 120 are a host CPU 122, host memory 124, an audio-visual interface 126, 
and a network interface 130, among other components. Host CPU 122 comprises the 
microprocessor of host computer 106, and host memory 124 comprises memory of host 
computer 106. Audio-visual interface 126 comprises a graphics interface that is coupled 
to an audio-visual system 128. Audio-visual system 128 may include, for example, 
speakers, and a CRT monitor or a flat panel display. Network interface 130 comprises a 
network interface card that is coupled to a local area network (LAN) 131, which is in turn 
coupled to one or more networked computer systems 132. For example, network 
interface 130 may comprise an Ethernet card, LAN. 131 may comprise an Ethernet 
network, and networked computer systems 132 may comprise personal computers. 

There are two principal functions performed by MAC comparison engine 
113, implementation of a submultiplexing scheme and a filter function. Conceptually, the 
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transport stream may be viewed as including a hierarchy of encapsulations. At the top 
level of the hierarchy, the transport stream comprises a plurality of elementary streams 
identified by program identifiers. Such a scheme is described in the concurrently filed 
and commonly assigned application entitled "MULTITHREADED DIRECT MEMORY 
5 ACCESS ENGINE FOR BROADCAST DATA DEMULTIPLEX OPERATIONS, 1 ' 
(Attorney Docket No. 1 9927-0005 10US) having Thomas G. Adams and Gene Maine as 
coinventors, which is herein incorporated by reference for all purposes. Within each such 
elementary stream are components identified by MAC field. Where the transport stream 
contains broadcast data, the elementary streams identified by program identifiers may be 
1 0 associated with channels and the components identified by MAC field may be associated 
with pieces of the channel. In general, only certain pieces of the channel are of interest to 
networked computer systems 132, so MAC comparison engine 113 also performs the 
function of filtering out unwanted components of the elementary streams according to the 
^ MAC field, 
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Embodiments of the invention may also be complemented with 
* y timestamping aspects as described in the concurrently filed and commonly assigned 

O application, "SYSTEM TIME CLOCK CAPTURE FOR COMPUTER SATELLITE 

|{ RECEIVER," (Attorney Docket No. 1 9927-0007 10US), having Thomas G. Adams and 

C £ 20 Randy R. Fuller as coinventors, which is also herein incorporated by reference for all 

D 

p purposes. 


2. Submultiplexine scheme 


In implementing a submultiplexing scheme for a transport stream, program 
identifiers are included at a higher hierarchical level and MAC addresses are included at a 
lower hierarchical level. The transport stream can be parsed at the higher hierarchical 
level to derive multiple elementary streams that include the associated program 
30 identifiers. Additionally, the transport stream can be parsed at the lower hierarchical 

level to derive multiple elementary substreams, each including a received MAC address. 
The MAC address for each such elementary substream is compared in hardware against a 
plurality of stored MAC addresses to identify the elementary substream. 
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The MAC address compare function is illustrated for one embodiment in 
Fig. 2. In describing the MAC address compare function, reference is made to the bit 
length of certain components of addresses as they are used in one embodiment of the 
invention. It readily will be appreciated, however, that the invention may also be applied 
to addresses with components of different bit lengths. In Fig. 2, received MAC address 
202 is identified by comparing it with MAC addresses stored in MAC compare RAM 
204. In the illustrated embodiment, received MAC address 202 contains 48 bits. 
Accordingly, each of the comparison MAC addresses stored in MAC compare RAM 204 
contains a 48-bit component 213 that corresponds to the possible addresses to be 
identified. Concatenated to each of the comparison address components 213 is a five-bit 
index 212 and a disable bit 210. 

In accordance with one embodiment, up to 128 different stored 
comparison MAC addresses 204 are supported for comparison with each received MAC 
address 202. In addition, each of the 128 stored comparison MAC addresses 204 can 
have any one of 32 independent compare masks (stored in the MAC compare mask RAM 
206) assigned to it. This provides great flexibility in the filtering and selection of packets 
and allows faster identification of received MAC address 202 by speeding up the 
comparison process. As discussed in detail below, each of the associated compare masks 
allows suppression of 32 of the 48 MAC address bits from the comparison. In addition, 
under appropriate circumstances, disable bit 210 may be activated to suppress the 
masking function, thereby forcing a comparison of the full 48-bit MAC address with the 
comparison MAC addresses. 

Using the bit masks to ignore portions of the MAC address field during the 
comparison also allows multicasting to groups of MAC addresses. Such multicasting 
may comprise Internet Protocol (IP) multicasting where a single message is sent to a 
group of IP addresses. The capability for such multicasting allows host computer 106 to 
be used as a communications bridge to a local area network that includes multiple 
networked computer systems 132. 

One method by which the compare function may be implemented is shown 
with logic circuitry 230. Here, the 16-bit unmasked portion of received MAC address 
202 is compared with the corresponding 16 bits of one of the comparison MAC address 
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components 213 with XNOR gate 218. The mask disabling feature is implemented with 
AND gate 216 by comparing the disable bit 210 with each of the mask bits and is 
controlled with OR gate 220, which restricts the comparison of the masked bits to 
instances where disable bit 210 has been activated. If the mask has been disabled, a 
5 comparison is performed with XNOR gate 214 of the remaining 32 bits of received MAC 
address 202 with comparison MAC address component 213. This procedure proceeds 
iteratively through the stored MAC compare addresses 204 until a match is achieved 
between the masked (or unmasked) received MAC address 202 and the particular MAC 
compare address 204. 
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There are various ways to load the MAC address that is to be compared in 
different embodiments. In the format shown in Fig. 2, where each comparison MAC 
~jj address component 213 is concatenated with an index 212 and a disable bit 210, MAC 

1 5 compare address 204 may be loaded in two instructions. For example, the lower bits of 
the address (0-31) may be loaded in a first instruction, with the disable bit, index, and 
higher bits (32 - 47) being loaded in a second instruction. Provided all the MAC 
compare RAM locations have their own unique address in memory, there is no order 
dependency for loading; this is also the case for MAC compare mask RAM 206. In one 
*Q 20 embodiment, the received MAC address 202 to be compared is loaded in two instructions, 
S much like MAC compare address 204 or the MAC compare mask. Alternatively, 

individual bytes of received MAC address 202 are loaded. If a platform is used that does 
not support byte operations, this may be done via individual registers that represent 
specific bytes of received MAC address 202. 
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3. Filter Functions 


The filter functions embodied by the invention are complementary to the 
functions described above. Because each channel associated with an individual program 
30 identifier may correspond to multiple individual components, each of which is identified 
by a MAC address, the comparison functions may also be used in different embodiments 
to filter out unwanted components. 
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* * 

Having described several embodiments, it will be recognized by those of 
skill in the art that various modifications, alternative constructions, and equivalents may 
be used without departing from the spirit of the invention. Accordingly, the above 
description should not be taken as limiting the scope of the invention, which is defined in 
the following claims. 
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